CLAIM AMENDMENTS 



Claim Amendment Summary 

Claims pending 

• Before this Amendment: Claims 1-27. 

• After this Amendment: Claims 1-27 
Non-Elected, Canceled, or Withdrawn claims: 
Amended claims: 1, 11-15, 19, 26, and 27 
New claims: None 



Claims: 

1 . (Currently Amended) A method for generating a chaos-based pseudo- 
random sequence (Xn) comprising the steps of: 

defining a chaotic map for generating a pseudo-random sequence of 
integer numbers (xn) comprised in a certain interval ([0, q]); 

defining a function (H(x)) on a first interval (xn[0, q]) whose inverse 
has a plurality of branches; 

choosing a seed (xO) of said pseudo-random sequence of integer 
numbers (xn) comprised in said interval ([0, q]); 

generating numbers of said pseudo-random sequence (xn); 
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calculating numbers of a chaos-based pseudo-random sequence 
(Xn) by applying said function (H(x)) to corresponding integer numbers of said 
pseudo-random sequence (xn); 

storing said chaos-based pseudo-random sequence (Xn) in a circuit: 

and 

utilizing said chaos-based pseudo-random sequence (Xn) in an 
encryption application. 

2. (Original) The method of claim 1, wherein the inverse of said function 
(H(x)) has a number of branches equal to the largest bound (q) of said interval 
{[0, q]). 

3. (Original) The method of claim 1 , wherein said chaotic map is a linear 
congruential generator. 

4. (Original) The method of claim 3, wherein said linear congruential 
generator is defined by: 

choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 
2 raised to said first integer number (2m); 

choosing a third integer number (M) much greater than said first 
integer number (m); 

said chaotic map being defined by the following equation: 
jc„^^ =j^^.x„jmod2^. 
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5. (Original) The method of claim 1, wherein defining said function (H(x)) 
comprises defining (H(x)) such that it may assume only two values ( ). 



6. (Original) The method of claim 5, comprising the steps of: 

representing in binary form said integer numbers (xn) of said 
pseudo-random sequence; 



significant bits of the binary representation of its argument (x). 

7. (Original) The method of claim 5, wherein said chaotic map is a 
truncated linear congruential generator. 

8. (Original) The method of claim 7, wherein said truncated linear 
congruential generator is defined by: 

choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 
2 raised to said first integer number (2M); 

choosing a third integer number (M) much greater than said first 
integer number (m); 

said chaotic map being defined by the following equation: 



defining a second integer number k; 



defining said function (H(x)) as the binary sum of the k least 
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9. (Original) The method of claim 7, wherein said linear congruential 
generator is defined by: 

choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 
2 raised to said first integer number (2m); 

choosing a third integer number (M) much greater than said first 
integer number (m); 

said chaotic map being defined by the following equations: 

10. (Original) The method according to claim 4 wherein said third 
integer number (M) is greater than or equal to 64. 

1 1 . (Currently Amended) The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing 
integer numbers (xn) of said pseudo-random sequence; 

providing a shift register (R1) coupled to said circuit means (MEM) ; 
storing a seed (xO) in said circuit means (MEM) ; 
carrying out cyclically the following operations: 
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copying in said sliift register (R1) a bit string stored in the circuit 
means (MEM) representing a current number (xn) of said pseudo-random 

sequence, 

providing k shift commands to said shift register ^R^, 

generating a bit (Xn) of said chaos-based pseudo-random bit 
sequence by summing modulo 2 the k bits output by said shift register 

generating a bit string representing a successive number (xn+1) of 
said pseudo-random sequence by summing up the bit string currently stored in 
said shift register (R1) and the bit string representing said current number (xn), 

storing in the circuit means (MEM) the bit string representing said 
successive number (xn+1 ). 

12. (Currently Amended)The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing 
integer numbers (xn) of said pseudo-random sequence; 

providing a register coupled to said circuit means (MEM) ; 

storing a seed (xO) in said circuit means (MEM) ; 

carrying out cyclically the following operations: 

copying in said register a bit string stored in the circuit means 
(MEM) representing a current number (xn) of said pseudo-random sequence, 

generating a bit (Xn) of said chaos-based pseudo-random bit 
sequence by summing modulo 2 the k least significant bits of the bit string stored 
in said register (R44, 
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generating a bit string representing a successive number (xn+1) of 
said pseudo-random sequence by summing up the bit string representing said 
current number (xn) and tine bit string obtained eliminating the k least significant 
bits of the bit string stored in said register 

storing in the circuit means (MEM) the bit string representing said 
successive number (xn+1). 



13. (Currently Amended) A generator of chaos-based pseudo random bit 
sequences operable in an encryption application , comprising: 

circuit means (MEM) for storing bit strings representing integer 
numbers (xn) of said pseudo-random sequence; 

a register (R4) coupled to said circuit means (MEM) ; 

an adder modulo 2 (XOR) summing the k least significant bits of the 
of the bit string stored in said register generating a bit (Xn) of said chaos- 
based pseudo-random bit sequence; and 

a second adder (ADD2) summing up the bit string representing said 
current number (xn) and the bit string obtained eliminating the k least significant 
bits of the bit string stored in said register 



14. (Currently Amended) A generator of chaos-based pseudo random bit 
sequences operable in an encryption application , comprising: 

circuit means (MEM) for storing bit strings representing integer 
numbers (xn) of said pseudo-random sequence; 

a shift register coupled to said circuit means (MEM) ; 
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a command circuit (CONTROL) generating shift commands for said 
sliift register (R4); 

second circuit means (R2) for storing the bits output by said shift 

register 

an adder modulo 2 (ADD1) summing the bits stored in said second 
circuit means (R2), generating a bit (Xn) of said chaos-based pseudo-random bit 
sequence; 

a second adder (ADD2) summing up the bit strings currently stored 

in said shift register and in said first circuit means (MEM) , generating a bit 
string representing a successive number (xn+1) of said pseudo-random 
sequence. 

15. (Currently Amended) A method, comprising: 
generating a first pseudo random value with a chaotic map; 

generating a first chaos based pseudo random value as a function of the 
first pseudo random value, the function having an inverse with a plurality of 
branches; 

storing the first chaos-based pseudo-random value in a circuit: and 
utilizing the first chaos-based pseudo-random value in an encryption 
application. 

16. (Previously Presented) The method of claim 15 wherein generating 
the first pseudo random value comprises generating the first pseudo random 
value within a finite interval of values. 
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1 7. (Previously Presented) The method of claim 1 5 wherein: 
generating the first pseudo random value comprises generating the first 

pseudo random value within a finite interval of values, the finite interval having an 
upper bound; and 

the inverse of the function has a number of branches, the number being 
equal to the upper bound of the finite interval. 

18. (Previously Presented) The method of claim 15, further comprising 
generating the first pseudo random value from a seed value. 

19. (Currently Amended) The method of claim 15, further comprising 
generating the first pseudo random value from a previously generated pseudo 
random value va l u e. 

20. (Previously Presented) The method of claim 15, further comprising 
generating the first pseudo random value from a previous chaos based pseudo 
random value. 

21. (Previously Presented) The method of claim 15, further comprising: 
generating a second pseudo random value from the first pseudo random 

value with the chaotic map; and 

generating a second chaos based pseudo random value as the function of 
the second pseudo random value. 
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22. (Previously Presented) The method of claim 15 wherein the chaotic 
map comprises a linear congruential generator. 

23. (Previously Presented) The method of claim 15 wherein the chaotic 
map comprises a truncated linear congruential generator. 

24. (Previously Presented) The method of claim 15 wherein the 
function comprises an exclusive or function. 

25. (Previously Presented) The method of claim 15 wherein the 
function comprises an exclusive or function of multiple bits of the first pseudo 
random value. 

26. (Currently Amended) A circuit, comprising: 

a first generator operable to generate a first pseudo random value with a 
chaotic map; ar^ 

a second generator coupled to the first generator and operable to generate 
a first chaos based pseudo random value operable to be used in an encryption 
application and as a function of the first pseudo random value, the function 
having an inverse with a plurality of branches : and 

a memory for storing the first chaos-based pseudo-random value .. 

27. (Currently Amended) A system, comprising: 
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a circuit, comprising, 

a first generator operable to generate a first pseudo random value with a 

chaotic map; afi4 

a second generator coupled to the first generator and operable to generate 
a first chaos based pseudo random value operable to be used in an encryption 
application and as a function of the first pseudo random value, the function 
having an inverse with a plurality of branches : and 

a memorv for storing the first chaos-based pseudo-random value . 



Serial No.: 10/712,988 

Atty Docket No.: 21 10-085-03 

Atty/Agent: Kevin D. Jablonski 



-11- 



